#define _CRT_SECURE_NO_WARNINGS

//#include<iostream>
//#include<string>
//#include<vector>
//using namespace std;
//
//int main()
//{
//    int t;
//    cin >> t;
//
//    while (t--)
//    {
//        int n;
//        cin >> n;
//        vector<string> ret(n);
//
//        for (int i = 0; i < n; i++)
//        {
//            cin >> ret[i];
//        }
//        int left = 0, right = n - 1;
//        while (left < right)
//        {
//            int flag = 0;
//            int hash[26] = { 0 };
//            for (auto ch : ret[left])
//            {
//                hash[ch - 'a']++;
//            }
//            for (auto ch : ret[right])
//            {
//                hash[ch - 'a']++;
//                if (hash[ch - 'a'] == 2)
//                {
//                    flag = 1;
//                    break;
//                }
//            }
//            if (flag == 0)
//            {
//                cout << "No" << '\n';
//                break;
//            }
//            left++;
//            right--;
//        }
//        if (left > right || right == left)
//        {
//            cout << "Yes" << '\n';
//        }
//    }
//
//
//    return 0;
//}

#include<iostream>

using namespace std;

//int main(int argc, char* argv[])
//
//{
//
//	string a = "hello world";
//
//	string b = a;
//
//	if (a.c_str() == b.c_str())
//
//	{
//
//		cout << "true" << endl;
//
//	}
//
//	else cout << "false" << endl;
//
//	string c = b;
//
//	c = "";
//
//	if (a.c_str() == b.c_str())
//
//	{
//
//		cout << "true" << endl;
//
//	}
//
//	else cout << "false" << endl;
//
//	a = "";
//
//	if (a.c_str() == b.c_str())
//
//	{
//
//		cout << "true" << endl;
//
//	}
//
//	else cout << "false" << endl;
//
//	return 0;
//
//}

//int main(int argc, char* argv[])
//
//{
//
//	string strText = "How are you?";
//
//	string strSeparator = " ";
//
//	string strResult;
//
//	int size_pos = 0;
//
//	int size_prev_pos = 0;
//
//	while ((size_pos = strText.find_first_of(strSeparator, size_pos)) != string::npos)
//
//	{
//
//		strResult = strText.substr(size_prev_pos, size_pos - size_prev_pos);
//
//		cout << strResult << " ";
//
//		size_prev_pos = ++size_pos;
//
//	}
//
//	if (size_prev_pos != strText.size())
//
//	{
//
//		strResult = strText.substr(size_prev_pos, size_pos - size_prev_pos);
//
//		cout << strResult << " ";
//
//	}
//
//	cout << endl;
//
//	return 0;
//
//}

#include<string>

//int main()
//{
//	string s("hello");
//
//	string t = s.substr(0, 10);
//	cout << t << '\n';
//
//	return 0;
//}

//const int N = INT_MAX;
//const int M = INT_MIN;
//int myAtoi(string str)
//{
//    string s;
//    int n = str.size();
//    int i = 0;
//    char ch = 0;
//    if (str[0] >= 'a' && s[0] <= 'z') return 0;
//    while (i < n)
//    {
//        if (str[i] == '+') i++;
//        else if (str[i] == ' ') i++;
//        else if (str[i] == '-')
//        {
//            ch = '-';
//            i++;
//        }
//        else if (str[i] >= '0' && str[i] <= '9')
//        {
//            s += str[i];
//            i++;
//        }
//        else i++;
//    }
//    reverse(s.begin(), s.end());
//    while (s.size() > 1 && s.back() == '0') s.pop_back();
//    reverse(s.begin(), s.end());
//
//    int m = s.size();
//    long long ans = 0;
//    for (int i = 0; i < m; i++)
//    {
//        if (ans >= N) return N;
//        if (ans <= M) return M;
//        ans = (ans * 10 + (s[i] - '0'));
//    }
//    if (ch == '-') return -ans;
//
//    return ans;
//}
//
//int main()
//{
//    myAtoi("-91283472332");
//
//    return 0;
//}
